Theo saga của Na Uy, Oslo được thành lập khoảng năm 1049 bởi Harald Hardrada.[22] Tuy nhiên nghiên cứu khảo cổ học cần đây khám phá mộ của Christian cho thấy nó có niên đại từ năm 1000 TCN, là bằng chứng có khu định cư.[cần dẫn nguồn] Do vậy có lễ kỷ niệm 1000 năm Oslo vào năm 2000.

Nó đã được coi là thủ đô từ triều đại Haakon V của Na Uy (1299–1319), vị vua đầu tiên sinh sống lâu dài tại thành phố này. Ông ấy cũng bắt đầu việc xây dựng pháo đài Akershus và Kongsgård của Oslo. Một thế kỷ sau, Na Uy là phần yếu hơn của một liên minh cá nhân với Đan Mạch, và vai trò của Oslo bị giảm xuống là trung tâm hành chính tỉnh, còn vua chúa định cư tại Copenhagen.

Oslo bị phá hủy một vài lần bởi hỏa hoạn, và sau những thiên tai trong thế kỷ 14, năm 1624, Christian IV của Đan Mạch và Na Uy ra lệnh xây dựng lại thành phố tại địa điểm mới dọc theo vinh, gần lâu đài Akershus và đặt tên thành phố là Christiania. Trước đó, Christiania đã bắt đầu thiết lập tầm vóc của nó như một trung tâm thương mại và văn hoá ở Na Uy. Một phần của thành phố được xây dựng từ năm 1624 và bây giờ thường được gọi là Kvadraturen vì cách bố trí trực giao của nó trong các khối vuông thông thường.[23] Cái Chết Đen lần trước xảy ra tại Oslo vào năm 1654.[24] Năm 1814 Christiania trở thành thủ đô thực sự một lần nữa khi liên minh với Đan Mạch bị giải tán.

Nhiều công trình được xây vào thế kỷ thứ 19, bao gồm Cung điện Hoàng gia (1825–1848), tòa nhà Storting (nhà Quốc hội) (1861–1866), Đại học Oslo, Nhà hát Quốc gia và Phòng giao dịch chứng khoán. Những nghệ sĩ nổi tiếng sống ở đây thời gian này là Henrik Ibsen và Knut Hamsun (ông được nhận giải Nodel văn học). Năm 1850, Christiania vượt qua Bergen và trở thành thành phố đông dân nhất quốc gia. Năm 1877 thành phố này được đổi tên là Kristiania. Tên gốc Oslo được dùng lại năm 1925.[25]

1000–1600

Dưới triều cua Olaf III của Na Uy, Oslo trở thành một trung tâm văn hóa của Đông Na Uy. Hallvard Vebjørnsson trở thành thánh quan thầy của thành phố và được phác họa trên biểu tượng của thành phố.

Năm 1174, tu viện Hovedøya được xây dựng. Các nhà thờ và tu viện trở thành những chủ sở hữu lớn của những vùng đất rộng lớn, điều này được chứng tỏ là quan trọng cho sự phát triển kinh tế của thành phố, đặc biệt là trước Cái Chết Đen.

Vào ngày 25 tháng 7 năm 1197, Sverre của Na Uy và quân của ông tấn công Oslo từ Hovedøya.[26]

Trong thời Trung Cổ, Oslo đạt đến đỉnh cao dưới triều đại của Haakon V của Na Uy. Ông bắt cho xây pháo đài Akershus và cũng là vị vua đầu tiên định cư lâu dài tại thành phố ngày, khiến nó trở thành thủ đô của Na Uy.

Cuối thế kỷ 12, những thương nhân của Liên minh Hanse từ Rostock chuyển đến thành phố này và được tẩm ảnh hưởng lớn trong thành phố. Cái Chết Đen tới Na Uy năm 1349 và giống như các thành phố khác tại châu Âu, thành phố chịu tổn thất lớn. Thu nhập từ nhà thờ cũng giảm xuống đáng kể đến nỗi các thương nhân Hanse thống trị thương mại với nước ngoài của thành phố trong thế kỷ 15.

Thế kỷ 17

Thời gian trôi qua, những đám cháy nhiều lần phá hủy các phần quan trọng của thành phố, vì nhiều tòa nhà trong thành phố được xây hoàn toàn bằng gỗ. Sau đám cháy cuối cùng kéo dài 3 ngày năm 1624, Christian IV của Đan Mạch quyết định không nên xây lại thành phố cũ. Người của ông ấy xây một hệ thống đường ở khu Akershagen gần lâu đài Akershus. Ông yêu cầu tất cả công dân chuyển nơi buôn bán và làm việc của họ đến thành phố Christiania mới xây.

Việc chuyển đổi của thành phố diễ ra chậm trong vài trăm năm đầu. Bên ngoài thành phố, gần Vaterland và Grønland gần Phố Cổ, Oslo, một khu vực mới, không được quản lý của thành phố phát triển với rất nhiều công dân tầng lớp thấp sinh sống.

Thế kỷ 18

Trong thế kỷ 18, sau Đại chiến Bắc Âu, nền kinh tế của thành phố bùng nổ với ngành đóng tàu và thương mại. Nền kinh tế mạnh đã biến Christiania thành một cảng thương mại.

Thế kỷ 19

Nưm 1814, thị trấn cấp tỉnh cũ Christiania trở thành thủ đô của Vương quốc Na Uy độc lập, trong một liên minh cá nhân với Thụy Điển. Một vài trụ sở quốc gia được thành lập và thành phố này với chức năng là thủ đô bắt đầu một quãng thời gian dân số tăng nhanh chóng. Chính phủ của quốc gia mới này cần những tòa nhà để mở rộng quản lý và các trụ sở. Một số tòa nhà được xây dựng – Ngân hàng Na Uy (1828), Cung điện Hoàng gia (1848), và Storting (1866). Những khu vực rộng lớn được sáp nhập vào năm 1839, 1859 và 1878. Dân số thành phố tăng từ khảong 10.000 năm 1814 đến 230.000 năm 1900. Christiania mở rộng về công nghiệp từ năm 1840, quan trọng nhất là xung quanh khu Akerselva. Trong những thập kỷ cuối của thế kỷ 19 đã có một sự bùng nổ của tòa nhà nổi bật, với nhiều chung cư mới và sự đổi mới của trung tâm thành phố, nhưng sự bùng nổ đã sụp đổ vào năm 1899.

1900–đến nay

Khu tự quản này phát triển những khu vực mới như là Ullevål Hageby (1918–1926) và Torshov (1917–1925). Tòa thị chính Oslo được xây dựng trong vùng ổ chuột Vika trước đây, từ năm 1931 đến năm 1950. Khu tự quản Aker được sáp nhập vào Oslo năm 1948, các phần ngoại ô được phát triển, như là Lambertseter (từ năm 1951). Aker Brygge được xây dựng tại xưởng đóng tàu Akers Mekaniske Verksted trước đây, từ năm 1982 đến năm 1998.

Trong Vụ tấn công khủng bố Na Uy 2011, Oslo bị tấn công bởi một quả bom tại khu hành chính, gây thiệt hại đến một số tòa nhà bao gồm tòa nhà có Văn phòng Thủ tướng. Tám người chết trong vụ tấn công này.

• Bản đồ Oslo thời Trung cổ
  bởi Amund Helland
• Cảng Christiania năm 1800
  bởi John William Edy
• Christiania năm 1814, bởi M. K. Tholstrup
• Thuyền buồm Christiania tại Oslo
• Khu skyline Barcode tại khu cảng
• Đường sắt giữa Christiania và Bergen, 1916.